Fair mixing: the case of dichotomous preferences

نویسندگان

  • Haris Aziz
  • Anna Bogomolnaia
  • Hervé Moulin
چکیده

Agents vote to choose a fair mixture of public outcomes; each agent likes or dislikes each outcome. We discuss three outstanding voting rules. The Conditional Utilitarian rule, a variant of the random dictator, is Strategyproof and guarantees to any group of like-minded agents an influence proportional to its size. It is easier to compute and more efficient than the familiar Random Priority rule. Its worst case (resp. average) inefficiency is provably (resp. in numerical experiments) low if the number of agents is low. The efficient Egalitarian rule protects similarly individual agents but not coalitions. It is Excludable Strategyproof : I do not want to lie if I cannot consume outcomes I claim to dislike. The efficient Nash Max Product rule offers the strongest welfare guarantees to coalitions, who can force any outcome with a probability proportional to their size. But it fails even the excludable form of Strategyproofness.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity

We consider the problem of allocating fairly a set of indivisible goods among agents from the point of view of compact representation and computational complexity. We start by assuming that agents have dichotomous preferences expressed by propositional formulae. We express efficiency and envy-freeness in a logical setting, which reveals unexpected connections to nonmonotonic reasoning. Then we ...

متن کامل

Strategy-proof and Efficient Fair Scheduling

In this paper, I study dynamic and sequential fair division problems for players with dichotomous preferences and devise a systematic approach of designing efficient, envy-free, and strategy-proof mechanisms for any generic problem. The mechanisms developed here can accommodate common discount factors to represent players’ time preferences between different periods. I also show that the mechani...

متن کامل

Hybrid urban space and the dichotomous citizen phenomenon in the 21st century Case Study: Tehran

Aims and contexts: Today, technology, as an integral part of life, has affected cities with fundamental and functional changes and it is known as a new feature of them in the 21st century. These changes have led to the dual specialization of life and consequently, to citizens with behavioral transformation. In other words, the hybrid urban space has created a dichotomous citizen with dual real-...

متن کامل

Complexity of Hedonic Games with Dichotomous Preferences

Hedonic games provide a model of coalition formation in which a set of agents is partitioned into coalitions and the agents have preferences over which set they belong to. Recently, Aziz et. al. (2014) have initiated the study of hedonic games with dichotomous preferences, where each agent either approves or disapproves of a given coalition. In this work, we study the computational complexity o...

متن کامل

Parental Preferences over Children's Sex:The Case Study of Iran

 The question of whether parents have preferences over their children’s sexes has long been of interest to economists and demographers. In this study, we first investigate the presence of these preferences among Iranian parents. Then, having established its existence, we next turn to characterize the quality of sex preference. There are two widely used methods for addressing this issue in the l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1712.02542  شماره 

صفحات  -

تاریخ انتشار 2017